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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) A data processing system for determining at least one of locations 
and magnitudes of errors in a received code word via respective coefficients of at least part of one 
of an error-locator polynomial and an error-evaluator polynomial of degree t in at least part of an 
inversion-free Berlekamp-Massey algorithm, wherein t is an integer, the system comprising: 

a plurality of arithmetic units, each arithmetic unit comprising a finite field multiplier circuit 
and at least one finite field adder circuit, the finite field multiplier circuit having an output coupled 
to an input of said at least one finite field adder circuit for selectively performing at least two finite 
field arithmetic calculations between values associated with said received code word presented at 
two inputs to the finite field multiplier circuit and a further value associated with said received code 
word presented at two inputs to the finite field adder circuit, one of said inputs to the finite field 
adder multipli e r circuit being coupled to the output of the finite field multiplier circuit and the other 
of said inputs to the finite field adder multipli e r circuit being adapted to receive further input data, 
such that the data processing system includes no more than (t+1) finite field multiplier circuits; 

memory for storing a previous finite field arithmetic calculation result of a first arithmetic 
unit of the plurality of arithmetic units for use in a current finite field arithmetic calculation of the 
first arithmetic unit; and 

at least one finite field adder circuit for combining respective finite field arithmetic 
calculation results of respective current finite field arithmetic calculations of at least two of the 
arithmetic units. 

2. (Original) A data processing system as claimed in claim 1 in which a first arithmetic 
operation of the at least two arithmetic operations comprises a first finite field multiplication 
operation. 
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3. (Previously Presented) A data processing system as claimed in claim 2 in which the first 
finite field multiplication operation comprises calculating at least a first multiplication of 8o (l " 1) (x) in 
a first clock cycle, where a (l_1) (x) is an error locator polynomial at step (i-1) and 8 is a previous step 
discrepancy, wherein i is an integer. 

4. (Previously Presented) A data processing system as claimed in claim 2 in which the 
finite field arithmetic operation comprises calculating at least a second multiplication operation of 
A (l) xX (l_1) (x) in a second clock cycle, where A (l) is a step discrepancy at step i and X (l ' l \x) is an 
auxiliary polynomial at step (i-1), wherein i is an integer. 

5. (Original) A data processing system as claimed in claim 1 in which a second arithmetic 
operation of the at least two arithmetic operations comprises a finite field addition operation. 

6. (Previously Presented) A data processing system as claimed in claim 5 in which the 
finite arithmetic addition operation comprises calculating at least part ofSa^to+A^x^x) as the 
current finite field arithmetic operation using 8c (l " 1) (x) as at least part of the previous finite field 
arithmetic operation, where a (l_1) (x) is an error locator polynomial at step (i-1), 8 is a previous step 
discrepancy, A (l) is a step discrepancy at step i and ^'"^(x) is an auxiliary polynomial at step (i-1). 

7. (Previously Presented) A data processing system as claimed in claim 1 further 
comprising the plurality of arithmetic units operable substantially in parallel to calculate respective 
coefficients of at least part of at least a first polynomial. 

8. (Previously Presented) A data processing system as claimed in claim 7 in which the first 
polynomial comprises at least 8a (l " 1) (x)+A (l) xA, ( '" 1) (x), where o {, ' l \x) is an error locator polynomial at 
step (i-1), 8 is a previous step discrepancy, A (l) is a step discrepancy at step i and X il ' l \x) is an 
auxiliary polynomial at step (i-1). 

9. (Original) A data processing system as claimed in claim 1 in which the at least two 
arithmetic calculations comprises a second finite field multiplication operation in a third clock 
cycle. 
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10. (Original) A data processing system as claimed in claim 9 in which the second finite 
field multiplication operation comprises calculating at least one coefficient of a second polynomial. 

1 1 . (Previously Presented) A data processing system as claimed in claim 9 in which the 
second arithmetic operation comprises calculating at least Si.j + iOj (l) , wherein Si-j+i is coefficient i-j+1 
of a syndrome polynomial and Oj (l) is a coefficient j of an error locator polynomial at step i. 

12. (Previously Presented) A data processing system as claimed in claim 1 1 in which the 
second arithmetic operation comprises calculating at least part of A (l+1 - Si+iao (l) +SiO-i (l) +. . .+Sj. 
t+ iO- t (l) , where A (!+1) is a step discrepancy at step (i+1) and Sj is coefficient i of a syndrome 
polynomial. 

13. (Previously Presented) A data processing system as claimed in claim 1 comprising at 
least (t+1) such arithmetic units operable substantially in parallel, each unit producing respective 
coefficients of at least one of a first polynomial, a (l) (x)=80 (l " 1) (x)+A (l) xX (l " 1) (x), and a step 
discrepancy, A (l+1) =Sj+iO"o ( ' )+ SiO-i (l) +. . .+Si. t+ ia t (,) , where a (iA)) (x) is an error locator polynomial at step 
(i-1), 5 is a previous step discrepancy, A (M) (x) is a step discrepancy at step i, ^'"^(x) is an auxiliary 
polynomial at step (i-1) and S ; is coefficient of a syndrome polynomial. 

14. (Original) A data processing system as claimed in claim 1 in which the first arithmetic 
unit is arranged to calculate at least a respective part of at least part of a further polynomial. 

15. (Original) A data processing system as claimed in claim 14 in which the further 
polynomial is an error evaluator polynomial. 

16. (Previously Presented) A data processing system as claimed in claim 14 in which 
calculating the further polynomial comprises calculating 

Q(x) = S(x)a(x) mod x 2t 

= (S 0 +Six+. . .+S 2 t-ix 2, " 1 )-(a 0 +a 1 x+. . .+a t x t ) mod x 2t 
= a 0 +nix+. . .+n,.ix t " 1 , where 
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Qi = Sjao+Si.iai+. . .+Si- t +ia t -i, where i = 0,1,. . .,t-l, and where Q(x) is an error evaluator 
polynomial, s(x) is a syndrome polynomial and o(x) is an error locator polynomial. 

17. (Currently Amended) A data processing system as claimed in claim 14 in which the at 
least a respective part of at least part of the further polynomial comprises calculating: 

Q; = ft; (t " i; , where 

Q.®= SjO 0 , for j = 0; and 

q.® = aprV^s a for 1< j < t-1 > 
where is coefficient [[I ofj] i_of an error evaluator polynomial Q(x), Sj is coefficient [[I ofj] i_of a 
syndrome polynomial S(x) and a; is coefficient [[I of]] i_of an error locator polynomial a (x). 

Claims 18-20. (Canceled) 

21. (Previously Presented) A data processing system as claimed in claim 16 wherein 
is calculated in t clock cycles relative to a start of processing of the received code word. 

22. (Previously Presented) A data processing system as claimed in claim 3, wherein the 
error locator polynomial a (x) is calculated in 6t clock cycles relative to a start of processing of the 
received code word. 

23. (Previously Presented) A data processing system as claimed in claim 8, wherein the 
error locator polynomial o (x) is calculated in 6t clock cycles relative to a start of processing of the 
received code word. 

24. (Previously Presented) A data processing system as claimed in claim 1, further 
comprising (2t+l) finite field adder circuits. 

25. (Previously Presented) A data processing system as claimed in claim 17 wherein Q,(x) 
is calculated in t clock cycles relative to a start of processing of the received code word. 
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